Віктар Палікарпавіч Мішэнін нарадзіўся 23 лютага 1913 г. у пасёлку Юзаўка Бахмуцкага павета Екацерынаслаўскай губерні (цяпер г. Данецк) у рабочай сям’і. З 1928 г. працаваў токарам, затым канструктарам на Данецкім металургічным заводзе. Закончыў Данецкі металургічны інстытут (1938).

У Чырвонай арміі служыў у 1936–1937 гг. і з ліпеня 1941 г. Змагаўся на Заходнім, 1-м Беларускім, 2-м Беларускім франтах. У баях быў двойчы паранены (10 лютага 1942 г. і 18 сакавіка 1943 г.), пасля выздараўлення вяртаўся ў вайсковую разведку. Паспяхова правёў шмат адказных і цяжкіх баявых заданняў.